Parametric Decomposition of Monomial Ideals, II
نویسندگان
چکیده
منابع مشابه
Computing Irreducible Decomposition of Monomial Ideals
The paper presents two algorithms for finding irreducible decomposition of monomial ideals. The first one is recursive, derived from staircase structures of monomial ideals. This algorithm has a good performance for highly non-generic monomial ideals. The second one is an incremental algorithm, which computes decompositions of ideals by adding one generator at a time. Our analysis shows that th...
متن کاملMonomial Ideals
Monomial ideals form an important link between commutative algebra and combinatorics. In this chapter, we demonstrate how to implement algorithms in Macaulay 2 for studying and using monomial ideals. We illustrate these methods with examples from combinatorics, integer programming, and algebraic geometry.
متن کاملThe Label Algorithm for Irreducible Decomposition of Monomial Ideals
Irreducible decomposition of monomial ideals has an increasing number of applications from biology to pure math, calling for the decomposition of ideals with a large amount of minimal generators. This paper presents an algorithm to compute such decompositions along with benchmarks showing a performance improvement by a factor of up to more than 1000. Performance can be further improved by tailo...
متن کاملThe Slice Algorithm for irreducible decomposition of monomial ideals
Irreducible decomposition of monomial ideals has an increasing number of applications from biology to pure math. This paper presents the Slice Algorithm for computing irreducible decompositions, Alexander duals and socles of monomial ideals. The paper includes experiments showing good performance in practice.
متن کاملSplittings of Monomial Ideals
We provide some new conditions under which the graded Betti numbers of a monomial ideal can be computed in terms of the graded Betti numbers of smaller ideals, thus complementing Eliahou and Kervaire’s splitting approach. As applications, we show that edge ideals of graphs are splittable, and we provide an iterative method for computing the Betti numbers of the cover ideals of Cohen-Macaulay bi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra
سال: 1997
ISSN: 0021-8693
DOI: 10.1006/jabr.1997.6831